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IN THE DESCRIPTION 




Rewrite the two paragraphs starting on $age 15/ Irne 20 , as 
follows ; 

Bayesian networks are directed acyclical graphs (DAG) in which 
the nodes correspond to (stochastic) variables. The arcs describe 
a direct causal relationship between the linked variables. The 
strength of these links is given by conditional probability 
distributions (cpds) . More formally, let the set A (_ ±. i ....^^ r —^- 
QL*i, . . . -Xfr) of N variables define a DAG. For each variable x i( 
i=l , N, there exists a sub-set of variables of Cl, ^ Jlxi, the 
parents set of x A i.e., the predecessors of =4r x i# in the ; DAG, 

such that P(X j 1 IZxi ) ° P(x A I x x , . . 

, , Xi„i2./ where P( -|- ) is a cpd, strictly positive. Now, given the 
joint probability density function (pdf ) J^zi. . . . zyfr- p(x 1m . . . x w K 
using the chain rule: j^-^^.-^) - r( _j r-hz& +* - - - * x . . ■ 

1 _>)P(_ I*- P(X i. . . . X „) ~ P(X N I Xj y-i , . - . , X j )__X - . . XF(x 2 . 

1 x x ) x P(x i) . According to this equation, the parent set 9^ Hxi 

has the property that z 4 and [ Z1 -tr\\Nz± xi and fx j. . . x N )\n X i 

are conditionally independent given 9^ Ox*. 

In FIG. 4, the flow diagram of the BE has the structure 
of a DAG made up of three layers. In each layer, each element 
corresponds to a node in the DAG ► The directed arcs join one node 
in a given layer with one or more nodes of the preceding layer. 
Two sets of arcs join the elements of the three layers. For a 
given layer and for a given element we compute a joint pdf as 
previously described. More precisely, for an element (node) i U) 
associated with the I-th layer, the joint pdf is: 
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p {1, (x< 3 > im < n ^ n' 2) ) = p(x {2 > i^ i n»>) 

{p(x I n"-^) . . . p<* [ n^'^ .j) . _ 

where for each element there exists a parent set Tl± ll) , 

the union of the parent seta for a given level 1, i.e., i 
^•w^-f* n u) s S i fc l g<1> n There can exist an overlap between 

the different parent sets for each level. 
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